package DataStructures.Sort;

/**
 * Created by 其 on 2016/4/19.
 */
public class InsertSort {
    public InsertSort(int[] a){
        int temp = 0;
        for(int i=1; i<a.length; i++){
            int j = i-1;
            temp=a[i];
            for(; j>=0 && temp<a[j]; j--){
                a[j+1] = a[j];  //将大于temp的值整体后移一个单位
            }
            a[j+1] = temp;
        }
    }
}
